ABSTRACT OF THE DISCLOSURE 
A routing methodology for constructing multiple loop-free routes within a network 
of nodes executing the methodology. The method is capable of generating shortest- 
distance routing within the network and is not subject to the counting-to-infinity problem 
5 to which conventional distance-vector routing protocols are subject. By way of example 
the method comprises computing link distances D) to generate routing graph SGj . The 

nodes exchange distance and status information and upon receiving increasing 
distance information diffusing computations are performed. The information collected is 
j* used to maintain routing tables, from which shortest-path routes may be selected 
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1<j3 according to loop-free invariant (LFI) conditions. 
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